On the Hamiltonicity exponent of directed cacti
نویسندگان
چکیده
منابع مشابه
Hamiltonicity exponent of digraphs
0. Initiated by Sekanina [6], in the sixties and more intensively in the seventies there were considered powers of undirected graphs with special respect to their Hamiltonian behaviour. These investigations have resulted in a lot of interesting and partly very profound propositions; we only remind of the (simple) result of Sekanina [6] that the cube of every finite connected graph is Hamiltonia...
متن کاملthe effects of cooperative versus individual directed reading thinking activities on students inferential and referential questions
two groups of students were assigned as experimental and control ones, and were given instruction on directed reading-thinking activities and after some treatment, they were post-tested. although the initial pre-test did not show any significant differences, the final post-test result revealed that the cooperative reading comprehension helped the experimental group. the cooperative students’...
15 صفحه اولAn upper bound for the Hamiltonicity exponent of finite digraphs
Let D be a strongly k−connected digraph of order n ≥ 2. We prove that for every l ≥ n 2k the power Dl of D is Hamiltonian. Moreover, for any n > 2k ≥ 2 we exhibit strongly k-connected digraphs D of order n such that Dl−1 is non-Hamiltonian for l = d n 2ke. We use standard terminology, unless otherwise stated. A digraph D = (V, A) of order n ≥ 2 is said to be strongly q-arc Hamiltonian if for an...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولRobust Hamiltonicity of random directed graphs
In his seminal paper from 1952 Dirac showed that the complete graph on n ≥ 3 vertices remains Hamiltonian even if we allow an adversary to remove bn/2c edges touching each vertex. In 1960 Ghouila-Houri obtained an analogue statement for digraphs by showing that every directed graph on n ≥ 3 vertices with minimum inand out-degree at least n/2 contains a directed Hamilton cycle. Both statements q...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00061-1